антицепь - Übersetzung nach Englisch
Diclib.com
Wörterbuch ChatGPT
Geben Sie ein Wort oder eine Phrase in einer beliebigen Sprache ein 👆
Sprache:

Übersetzung und Analyse von Wörtern durch künstliche Intelligenz ChatGPT

Auf dieser Seite erhalten Sie eine detaillierte Analyse eines Wortes oder einer Phrase mithilfe der besten heute verfügbaren Technologie der künstlichen Intelligenz:

  • wie das Wort verwendet wird
  • Häufigkeit der Nutzung
  • es wird häufiger in mündlicher oder schriftlicher Rede verwendet
  • Wortübersetzungsoptionen
  • Anwendungsbeispiele (mehrere Phrasen mit Übersetzung)
  • Etymologie

антицепь - Übersetzung nach Englisch


антицепь         
f.
antichain, inverse chain
inverse chain      

общая лексика

антицепь

antichain         
SUBSET OF INCOMPARABLE ELEMENTS IN A PARTIALLY ORDERED SET
Anti-chain; Width (partial order); Poset height; Poset width

теория графов

антицепь

Wikipedia

Антицепь

Антицепь — подмножество частично упорядоченного множества, в котором любые два различных элемента несравнимы.

Максимальная мощность антицепи частично упорядоченного множества называется его шириной; по теореме Дилуорса ширина также равна минимальному количеству цепей (полностью упорядоченных подмножеств), на которые можно разбить множество. Соответственно, высота частично упорядоченного множества (длина его самой длинной цепи) равна по теореме Мирского минимальному количеству антицепей, на которые это множество может быть разбито.

Семейство всех антицепей в конечном частично упорядоченном множестве может быть снабжено операциями объединения и пересечения, превращая их в дистрибутивную решетку. Для частично упорядоченной системы всех подмножеств конечного множества, упорядоченных по включению множеств, антицепи называются семействами Шпернера, а их решётка является свободной дистрибутивной решеткой с дедекиндовым числом элементов. В общем случае задача подсчёта количества антицепей конечного частично упорядоченного множества является ♯P-полной.

Übersetzung von &#39антицепь&#39 in Englisch